A new construction of the Loday-Ronco algebra
نویسنده
چکیده
We provide a new construction of the Loday-Ronco algebra by realizing it in terms of noncommutative polynomials in infinitely many variables. This construction relies on a bijection between words and labeled binary trees which can be regarded as a kind of degenerate Robinson-Schensted correspondence and leads to a new Knuth type correspondence involving binary trees. Résumé. Nous donnons une nouvelle construction de l’algèbre de Loday et Ronco en termes de polynômes non-commutatifs en une infinité de variables. Cette construction repose sur une bijection entre les mots et les arbres binaires étiquetés qui permet de définir une correspondence de type Robinson-Schensted dégénérée et aboutit à la construction d’une nouvelle correspondence de type Knuth mettant en jeu les arbres binaires.
منابع مشابه
The algebra of binary search trees
We introduce a monoid structure on the set of binary search trees, by a process very similar to the construction of the plactic monoid, the Robinson-Schensted insertion being replaced by the binary search tree insertion. This leads to a new construction of the algebra of Planar Binary Trees of Loday-Ronco, defining it in the same way as Non-Commutative Symmetric Functions and Free Symmetric Fun...
متن کاملGerstenhaber Structure and Deligne’s Conjecture for Loday Algebras
A method for establishing a Gerstenhaber algebra structure on the cohomology of Loday-type algebras is presented. This method is then applied to dendriform dialgebras and three types of trialgebras introduced by Loday and Ronco. Along the way, our results are combined with a result of McClure-Smith to prove an analogue of Deligne’s conjecture for Loday algebras.
متن کاملCocommutative Hopf Algebras of Permutations and Trees
Consider the coradical filtration of the Hopf algebras of planar binary trees of Loday and Ronco and of permutations of Malvenuto and Reutenauer. We show that the associated graded Hopf algebras are dual to the cocommutative Hopf algebras introduced in the late 1980’s by Grossman and Larson. These Hopf algebras are constructed from ordered trees and heap-ordered trees, respectively. We also sho...
متن کاملPluriassociative algebras I: The pluriassociative operad
Diassociative algebras form a categoy of algebras recently introduced by Loday. A diassociative algebra is a vector space endowed with two associative binary operations satisfying some very natural relations. Any diassociative algebra is an algebra over the diassociative operad, and, among its most notable properties, this operad is the Koszul dual of the dendriform operad. We introduce here, b...
متن کاملGeometric combinatorial algebras: cyclohedron and simplex
In this paper we report on results of our investigation into the algebraic structure supported by the combinatorial geometry of the cyclohedron. Our new graded algebra structures lie between two well known Hopf algebras: the Malvenuto– Reutenauer algebra of permutations and the Loday–Ronco algebra of binary trees. Connecting algebra maps arise from a new generalization of the Tonks projection f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006